<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title>三分钟了解"默克尔树_LCoin</title>
  <meta name="keywords" content="">
  <meta name="description" content="">
  <link rel="shortcut icon" href="images/logo.png">
  <!--处理浏览器差异-->
  <link rel="stylesheet" type="text/css" href="css/normalize.css"/>
  <!--css 动画库-->
  <link rel="stylesheet" href="css/animate.css">
  <!--初始化 css-->
  <link rel="stylesheet" type="text/css" href="css/init.css"/>
  <link rel="stylesheet" type="text/css" href="css/index.css"/>
  <link rel="stylesheet" type="text/css" href="css/etz-footer.css"/>
  <style>
    .joinbtn {
      color: #fff;
      padding: 10px 20px;
      border-radius: 4px;
      background-color: #0992F3;
      cursor: pointer;
      position: absolute;
      top: 50%;
      left: 0;
    }

    .r {
      width: 390px;
      height: 390px;
      float: right;
      position: relative;
    }

    .r-c1, .r-c2, .r-c3 {
      width: 240px;
      height: 240px;
      border-radius: 50%;
      position: absolute;
      font-size: 30px;
      line-height: 240px;
      color: #fff;
      background: linear-gradient(344deg, rgba(123, 105, 191, .9) 0%, rgba(56, 179, 149, .8) 100%);
    }

    .r-c1 {
      top: 0;
      right: 0;
      z-index: 2;
    }

    .r-c2 {
      top: 30%;
      left: 0;
      width: 200px;
      height: 200px;
      line-height: 200px;
    }

    .r-c3 {
      width: 220px;
      height: 220px;
      line-height: 220px;
      right: 0;
      bottom: 0;
    }
  </style>
</head>
<body>
<header class="lheader" style="height: 110px;">
  <div class="top-nav">
    <a href="./index.html" class="logo clearfix">
      <img src="images/logo.png" alt="">
      <h2 class="logoname">LCoin</h2>
    </a>

    <nav>
      <a href="./index.html" class="top-nav-btn">首  页</a>
      <a href="#us" class="top-nav-btn">关于LCoin</a>
      <a href="./faq.html" class="top-nav-btn">通证设计</a>
      <a href="./team.html" class="top-nav-btn">团队成员</a>
      <a href="./news.html" class="top-nav-btn">新闻资讯</a>
      <a href="/pdf/LCoin_Whitepaper.pdf" class="top-nav-btn" target="view_window">白皮书</a>
      <a href="./join.html" class="top-nav-btn">加入LCoin生态</a>
    </nav>
  </div>
</header>

<section style="text-align: left">
    <div class="NewsDetailed ">
				  <h3>三分钟了解“默克尔树”</h3>
					<div class="NewsShowHits">发布时间：2020-06-15&nbsp;&nbsp;&nbsp;&nbsp;阅览次数：<span id="hits">15</span> 次</div>
				  <div class="NewsDetailed-content">
				    <p>默克尔树于 1979 年由美国核算机科学家拉尔夫·默克尔（Ralph Merkle）提出，本质上是一种树状数据结构，由数据块、叶子节点、中心节点和根节点组成。所以，一组合，就叫「Merkle Tree」。<br>
				      要得到这样一棵默克尔树，首要要对底部数据块进行哈希运算，用每个数据块对应的哈希值生成叶子节点。再对相邻的 2 个叶子节点进行哈希运算，得到的哈希值生成中心节点，毕竟对相邻的 2 个中心节点进行哈希运算，得到的哈希值生成根节点。由于各类节点都是由哈希值构成，因此默克尔树又被称为哈希树，即贮存哈希值的树状数据结构。<br>
				      哈希运算和哈希值<br>
				      生成默克尔树用到的哈希运算是区块链中常用的加密函数。恣意巨细、长度的数据通过哈希运算后都会得到一个固定巨细和长度的数值，即哈希值。就像咱们的指纹或签名能帮助区分咱们的身份，哈希值也能够看成是数据的指纹或签名，用于验证数据的实在精确性，并具有以下特征：<br>
				      确定性<br>
				      数据和哈希值之间是确认的一一对应联络，即相同数据通过哈希运算会得到相同的哈希值。<br>
				      不可逆性<br>
				      哈希运算的进程是不可逆的，即数据通过哈希运算能够得到哈希值，但不能够通过哈希值推导出原始运算数据，由此确保数据的隐私和安全性。比方 Facebook 等网站会将用户暗码核算成哈希值并贮存。用户每次输入暗码时，暗码都会被转换成哈希值与网站记载的版别进行对比，然后验证暗码是否正确。由于哈希运算的不可逆性，网站无法从哈希值中推导出用户暗码，然后确保用户信息安全。<br>
				      统一性<br>
				      即上文提到的恣意巨细、长度的数据通过哈希运算后会生成巨细、长度一起的哈希值，一方面起到紧缩数据，减轻数据贮存压力的效果，另一方面规整了乱七八糟的原数据，便于后期比对验证。<br>
				      为什么要用默克尔树？<br>
				      由于默克尔树本质上是由哈希值构成的树状数据结构，因此也继承了哈希值用于确保数据安全隐私和校验数据精确和完整性的功用，主要应用于点对点下载，例如 BT 下载、开源分布式控制系统 Git、比特币和以太坊区块链等场景中。由于咱们难以确保这些去中心化系统中的每个节点都会供给实在可信的数据，也难以避免数据在传输进程中呈现丢失、损坏等情况，所以需求引进数据加密和校验机制。<br>
				      看到这儿，你或许现已认识到了默克尔树其实就是将数据分割成多个小块，进行多次哈希运算，搭建出的一个树状数据结构。那为什么要对数据进行拆分，核算出多个哈希值用于校验呢？这不是添加工作量了吗？但其实这样做是为了行进数据验证的灵活性，数据量越大，默克尔树的这一优势会体现得越显着。<br>
				      试想一下，假定咱们不对数据进行拆分，而是将全体核算成一个哈希值，那当数据校验呈现问题时，咱们很难分辩问题呈现在哪里，只能回过头去对整个数据进行排查，假定数据量特别大，那么这个差错排查进程无异于大海捞针。但在默克尔树里，数据被拆分红多个小块，形成了多个分支，能够根据具体情况对部分数据进行校验，无需校验整个数据，然后行进数据校验的灵活性和效率。<br>
			        </p>
				    
               </div>

				<div class="fanhui"> <a href="news.html">返回列表</a></div>
				<div class="PreveNext">
					<ul>
						<li>上一条：&nbsp;<a href="newshow8.html" title="">全面解析区块链的安全模型</a></li>
						<li>下一条：&nbsp;没有了</li>
					</ul>
				</div>
  </div>
</section>

<footer>
  <div class="footer">
    <div class="container">
      <div class="footer-main-div">
        <div class="logp-and-intro">
          <div class="etz-logo">

          </div>
          <div class="etz-footer-logo-text">LCoin</div>
        </div>
        <div class="footer-menus">
          <div class="footer-menu-title">关于</div>
          <a href="index.html#us" class="footer-menu w--current">关于我们&nbsp;</a>
        </div>
        <div class="footer-menus">
          <div class="footer-menu-title">LCoin 支持</div>
          <a href="faq.html" class="footer-menu">FAQ</a>
        </div>
        <div class="footer-menus">
          <div class="footer-menu-title">LCoin 资源库</div>
          <a onclick="window.open('/pdf/LCoin_Whitepaper.pdf')" class="footer-menu">白皮书</a>
        </div>
        <div class="footer-menus">
          <div class="footer-menu-title">联系</div>
          <a href="join.html" class="footer-menu">联系我们&nbsp;</a>
          <!--          <p class="email_us">support@etherzero.org</p>-->
        </div>
        <div class="contact-us-main">
          <div class="social-icons-2">
            <a href="" target="_blank"
               class="social-2 w-inline-block">
              <img src="images/facebook.png" width="21">
            </a>
            <a href="" target="_blank" class="social-2 w-inline-block">
              <img src="images/twitter.png" width="21">
            </a>
            <a href="" target="_blank" class="social-2 w-inline-block">
              <img src="images/github.png" width="21">
            </a>
            <a href="" target="_blank" class="social-2 w-inline-block">
              <img src="images/medium.png" width="21">
            </a>
            <a href="" target="_blank"
               class="social-2 w-inline-block">
              <img src="images/youtube.png" width="21">
            </a>
            <a href="" target="_blank" class="social-2 w-inline-block">
              <img src="images/weibo.png" width="21">
            </a>
            <a href="" target="_blank" class="social-2 w-inline-block">
              <img src="images/bitcointalk.png" width="21">
            </a>
            <a href="" target="_blank" class="social-2 w-inline-block">
              <img src="images/telegram.png" width="21">
            </a>
          </div>
          <!--          <a class="contact-links mail">support@etherzero.org</a>-->
        </div>
      </div>
      <div class="footer-copyrights">
        <div class="w-row">
          <div class="w-col w-col-6">
            <div class="copyrights">Copyright © 2020 LCoin. All rights reserved.</div>
          </div>
        </div>
      </div>
    </div>
  </div>
</footer>
</body>
</html>